Nuprl Lemma : decidable__rel_plus-causl 11,40

es:ES, R:(EE).
(xy:E. (R(x,y))  (x < y))  (xy:E. Dec(R(x,y)))  (yx:E. Dec(R^+(x,y))) 
latex


DefinitionsA, {T}, A c B, P  Q, P  Q, xt(x), P & Q, x:AB(x), x f y, P  Q, t  T, R^+, Dec(P), P  Q, , x:AB(x), False, WellFnd{i}(A;x,y.R(x;y)), x(s), S  T
Lemmasdecidable es-E-equal, rel-star-iff-rel-plus-or, rel star wf, rel plus iff, es-causl-wellfnd, nat plus inc, rel exp wf, nat plus wf, decidable cand, decidable existse-causl, not wf, rel-rel-plus, rel plus wf, event system wf, es-causl wf, es-E wf, decidable wf

origin